Slot-by-slot minimum squared error estimator for tag populations in FSA protocols

نویسندگان

  • Bastian Knerr
  • Martin Holzer
  • Christoph Angerer
  • Markus Rupp
چکیده

Framed Slotted ALOHA (FSA) is an anti-collision technique in the currently most popular standard of RF-ID systems in the UHF domain, the ISO/IEC CD 18000-6. The number of tags present in the field is a crucial parameter to apply FSA algorithms in an optimal manner to achieve the highest detection rate possible. Therefore, a lot of effort is spent on the estimation of this parameter and a range of different estimation techniques exist. One of the most promising techniques is the minimum squared error (MSE) estimator for expectation values formulated by Vogt et al. for completely observed frames. This technique has not yet been adapted to an in-frame adjustment of the frame size (i.e. without quitting the interrogation round), as it is favoured in the aforementioned standard. In this work the MSE is reformulated to work on slot-by-slot basis and an efficient algorithm is proposed to exploit the on-the-fly adjustment of the frame size. The results are compared to other common estimation techniques for the tag population with respect to cumulated estimation error and detection rate. Furthermore, it is demonstrated that the performance is approximating the theoretical bound obtained by the maximum likelihood estimator.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Maximum Likelihood Approach for RFID Tag Cardinality Estimation under Capture Effect and Detection Errors

Cardinality estimation schemes of Radio Frequency IDentification (RFID) tags using Framed Slotted ALOHA (FSA) based protocol are studied in this paper. Not as same as previous estimation schemes, we consider tag cardinality estimation problem under not only detection errors but also capture effect, where a tag’s IDentity (ID) might not be detected even in a singleton slot, while it might be ide...

متن کامل

Estimating a Bounded Normal Mean Relative to Squared Error Loss Function

Let be a random sample from a normal distribution with unknown mean and known variance The usual estimator of the mean, i.e., sample mean is the maximum likelihood estimator which under squared error loss function is minimax and admissible estimator. In many practical situations, is known in advance to lie in an interval, say for some In this case, the maximum likelihood estimator...

متن کامل

On the optimal frame-length configuration on real passive RFID systems

The majority of the anti-collision protocols proposed for passive RFID systems are based on Frame Slotted Aloha (FSA). They assume a classical result in FSA-based protocols which states that the theoretical identification throughput is optimized when the number of competing tags in coverage equals the number of slots in the frame. However, this is not exact in real RFID systems, as the so-calle...

متن کامل

Multi-slot estimation of space-time channels

In mobile communications, the multipath spacetime channel has some fast-varying (faded amplitudes of the paths) and slowly-varying (delays and directions of arrival) features. In this paper we propose to estimate the channel from limited-length training sequences by exploiting these different varying rates without explicitly computing delays and directions of arrival. Therefore, the multi-slot ...

متن کامل

Determination of the multi-slot transmission in Bluetooth systems with the estimation of the channel error probability

Bluetooth is an open specification for a technology to enable short-range wireless communications that operate in an ad hoc fashion. Bluetooth uses frequency hopping with a slot length of 625 ms. Each slot corresponds to a packet and multi-slot packets of three or five slots can be transmitted to enhance the transmission efficiency. However, the use of multi-slot packet may degrade the transmis...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008